LAFI: Look-Ahead Mechanism for Energy-Efficient Branch Prediction
نویسندگان
چکیده
To feed the execution core with uninterrupted instruction streams, modern processors access complex branch predictors every clock cycle, incurring high energy consumption. In this paper, we conduct a systematic study on the energy consumption of representative branch predictors, and identify several sources of energy inefficiency. Based on this study, we introduce an improved branch predictor design, called Looking Ahead and FIltering mechanism (LAFI), to reduce branch predictor energy consumption. LAFI employs two simple look-ahead structures to capture most recently executed branches, identify well-behaved branches and detect BTB misses one cycle prior to branch prediction; therefore, it avoids most unnecessary accesses to branch predictors. Experimental results show that LAFI reduces energy consumption in the branch predictor by 48.8% on average. Compared to previous techniques, LAFI saves the predictor energy more effectively and incurs minimal performance overhead.
منابع مشابه
Early Branch Prediction Circuit for High Performance Digital Signal Processors
In this paper, design and VLSI Implementation of an Early Branch Prediction (EBP) circuit, based on a variation of Carry Look-ahead scheme is presented. The key features of this design are low area, high speed (2 [Zog 11/21 + I), and high modularity. This design out performs all the EBP designs presented so far. For 64-bit word length the early branch prediction is obtained in 679 ps as simulat...
متن کاملSpeculative Parallelization in Decoupled Look-ahead Architectures
One well known approach to mitigate the impact of branch mispredictions and cache misses is to enable deep lookahead so as to overlap instruction and data supply with instruction processing. A continuous look-ahead process which uses separate thread of control on another hardware contexts is one such approach which we call decoupled look-ahead [1], [2]. However, in such look-ahead schemes, look...
متن کاملMultiple - Block Ahead
A basic rule in computer architecture is that a processor cannot execute an application faster than it fetches its instructions. This paper presents a novel cost-eeective mechanism called the two-block ahead branch predictor. Information from the current instruction block is not used for predicting the address of the next instruction block, but rather for predicting the block following the next...
متن کاملFused Two-Level Branch Prediction with Ahead Calculation
In this paper, we propose a Fused Two-Level (FTL) branch predictor combined with an Ahead Calculation method. The FTL predictor is derived from the fusion hybrid predictor. It achieves high accuracy by adopting PAp-base Geometrical History Length (p-GEHL) prediction, which is an effective prediction scheme exploiting local histories. The p-GEHL predictor has several prediction tables indexed fr...
متن کاملUltra Low Power Cooperative Branch Prediction
Branch Prediction is a key task in the operation of a high performance processor. An inaccurate branch predictor results in increased program run-time and a rise in energy consumption. The drive towards processors with limited die-space and tighter energy requirements will continue to intensify over the coming years, as will the shift towards increasingly multicore processors. Both trends make ...
متن کامل